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Abstract 

We consider continuous-time random interlacements on Z'^, d > 3, and investigate the 
percolation model where a site x of Z'^ is occupied if the total amount of time spent 
at X by all the trajectories of the interlacement at level u > exceeds some constant 
a > 0, and empty otherwise. Thus, the set of occupied sites forms a subset of the 
interlacement at level u. We also investigate percolation properties of empty sites. A 
recent isomorphism theorem [T^ enables us to "translate" some of the relevant questions 
into the language of level-set percolation for the Gaussian free field on Z"^, d > 3, for 
which useful tools have been developed in [iT] . We also gain new insights of independent 
interest concerning "two-sided" level-set percolation, where a site x of Z'^ is occupied if 
and only if the absolute value of the field variable at that site exceeds a given non-negative 
level. 
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Introduction 



In the present work, we consider the field of occupation times for continuous-time random 
interlacement at level u > on Z"^, d > 3, and investigate the percolative properties of 
the random subset of Z"^ obtained by keeping only those sites at which the occupation 
time exceeds some given cut-off value a > 0. We also consider the percolative properties 
of the complement of this set in Z*^. Our main interest is to infer for which values of the 
parameters {u, a) these random sets percolate. A recent isomorphism theorem |15j relates 
the field of occupation times for continuous-time random interlacements on Z'^, d > 3 
(and more generally, on any transient weighted graph) to the Gaussian free field on the 
same graph. We will exploit this correspondence as a transfer mechanism to reformulate 
some of the problems in terms of questions regarding level-set percolation for the Gaussian 
free field. This will allow us to use certain renormalization techniques recently developed 
in this context in [TI|. Additionally, we derive new results concerning "two-sided" level- 
set percolation for the Gaussian free field on Z*^, d > 3, where, in contrast to (0.2) of 
(see also [2j), the level sets consist of those sites at which the absolute value of the 
corresponding field variable exceeds a certain level h >0. 

We now describe our results and refer to Section [T] for details. We consider continuous- 
time random interlacements on Z'^, d > 3. Somewhat informally, this model can be defined 
as a cloud of simple random walk trajectories modulo time-shift on Z'^ constituting a 
Poisson point process, where a non-negative parameter u appearing multiplicatively in 
the intensity measure regulates how many paths enter the picture (we defer a precise 
definition to the next section, see the discussion around p.8|) ). For any u > and a > 0, 
we introduce the (random) subsets of Z'^ 

(0.1) X"'" = {x e Z^ L,,„ > a}, V"'" = {x G Z'^ ; < a} = Z'^ \ 

where {Lx^u)xeZ'i denotes the field of occupation times at level u, see (|1.15|) . and ask for 
which values of the parameters u and a these sets percolate. Note that for all u >0, X^'^ 
corresponds to the (discrete-time) interlacement set at level u introduced in (0.7) of [H] 
(see also (|1.9p and (|1.16|) below) and V"''^ to the according vacant set. Before addressing 
the core issue of describing the phase diagrams for percolation of the random sets X"'" and 
V"'", as u and a vary, we prove uniqueness of the infinite clusters, whenever they exist. 
More precisely, we show in CoroUarv 12.41 that for all u > 0, a > and d>3, 

(0.2) P-a.s., X"'" and V"'" contain at most one infinite connected component, 

where P denotes the law of the interlacement point process, as defined below (|1.8p . For 
a = 0, ()U.2|) is already known and follows from [T3], Corollary 2.3, and [17], Theorem 1.1. 

Our main results concern the existence/absence of infinite clusters inside X"'" and 
V"'", in terms of the parameters u and a. Let us define the functions 

(0.3) r/^(n, a) =P[0 f-^ oo], if {u,a) =¥[Q ^ oo], for n > 0, a > 0, 

to denote the probabilities that lies in an infinite cluster of X"'° and V"'", respectively. 
Observing that Tf{u, a) is decreasing in a for every (fixed) value of > 0, it is sensible to 
introduce the critical parameter 

(0.4) a*(n) = inf{a > ; r?^(n, a) = 0} G [0, oo], for n > 
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(with the convention inf0 = 00). It is not difficult to see that the function a*(-) is non- 
decreasing, see (|5.ip below. Our main results regarding percolation of the sets X"'" state 
that 

(0.5) < a*(ti) < 00, for all u > and d > 3 

(see Theorem 13.11 for positivity of a*(u) and Theorem 15.11 for finiteness). In words, the 
sets X^'" exhibit a non-trivial percolation phase transition as a varies, for every (fixed) 
positive value of u. 

In a similar vein, for V'''", we introduce the critical parameter 

(0.6) u^{a) = inf{n > ; ??^(n, a) = 0} G [0, 00], for a > 0, 

which is well-defined since r/^(-, a) is non-increasing for every value of q > 0. It is an easy 
matter to verify that the function u*(-) is non-decreasing, see (j5.6p . and that u*(0) = n^=, 
where ii# refers to the critical point for percolation of the vacant set of (discrete-time) 
random interlacements, as defined in (0.13) of [13], which is known to be finite and strictly 
positive for all dimensions d > 3, see [13], Theorem 4.3, and [13], Theorem 3.4 (see also 
Theorem 5.1 in [16j for a more general result). Our main conclusion concerning percolation 
of the sets V"'", see Theorem 15.21 below, asserts that 

(0.7) (0 < <) u^{a) < 00, for all a > and d > 3. 

In fact, not only are we able to establish finiteness of the critical parameters in ()U.5|) and 
(|0.7|) . but also the stronger result that (see (j5.3p . (|5.8p and Remark l5.4p 

the connectivity functions P[0 < — > x\ and P[0 < — > x\ have stretched 
(0.8) exponential decay in x as |x| — t- 00, for all n > and a = a{u) sufficiently large, 
respectively for all a > and u = u{a) sufficiently large, 

where the event in the probabilities refer to the existence of a nearest-neighbor path in 
X"'", resp. V"'", connecting x to the origin. Tentative phase diagrams for percolation of 
X"'" and V"'", n, a > 0, can be found in Figure [T] below. 



I{u, a) : V{u, a) : 




Figure 1: the functions I{u,a) = l{P-a.s., X"'" has a unique infinite component} and V{u^a) = 
l{P-a.s., V"'" has a unique infinite component}. The shaded areas, in which the corresponding 
connectivity functions have stretched exponential decay, define the auxiliary critical lines a**(M) 
and u**(a), see Remark 15.41 2). It is presently an open problem whether the two critical lines 
a*(-) and q;*,(-), respectively u*(-) and u*»(-), actually coincide. 
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As hinted above, some of the proofs rely on Theorem 0.1 of [IS], which relates {Lx^u)xeZ'i 
to the Gaussian free field on Z'^, see ()0.14p . In particular, en route to proving (jO.Sp . we 
show the following result, interesting in its own right. Let denote the canonical law of 
Gaussian free field on Z'^, i.e. is the probability measure on such that, 

under P^ , the canonical field f = {fx)xeZ'' is a centered Gaussian 
field with covariance E[(/?a;(/?y] = g{x,y), for all a;,y G Z , 

where g{-,-) denotes the Green function of simple random walk on l/, cf. For 
arbitrary /i > 0, we consider the "two-sided" level set 

(0.10) = {xer^ ] \^x\ > h}. 

Introducing the critical parameter 

(0.11) fi* = inf {/i > ; P'^[0 ^ 00] = 0}, 

we show in Theorem 14.71 that 

(0.12) t}^ < 00, for ah d>3, 

and, similarly to ()0.8|) . that the connectivity function of has stretched exponential 
decay for sufficiently large h, see (|4.53|) . This strengthens the result (0.5) of [TT] (see also 
0), which states that h^,, the critical level for percolation of the (one-sided) level sets 
{x G Z'^ ; ifx > h}, h £ is finite for all d > 3. Moreover, it follows from Theorem 3.3 
of [11] that f)* is strictly positive in large dimensions, see Remark \4:.8\ 2) below. It was 
already known from Theorem 7 in ^ (see also p. 281 therein) that there is no directed 
percolation inside C-^ when h is sufficiently large, for all d > 4. Finally, let us mention 
that our results might be helpful for investigating certain random conductance models on 
Z"^, in the spirit of with nearest-neighbor conductances involving the Gaussian free 
field; see also [H \5\ for further motivation. 

We now comment on the proofs. In order to establish the uniqueness result (|0.2p . cf. 
Corollary 12.41 below, we invoke a classical theorem of Burton and Keane (see for example 
[7], Theorem 12.2) after showing in Theorem 12.11 that for all u,a > 0, the translation 
invariant law Qu,a of (l{x G X"'"})^g2<* under P, see (|1.18p and Lemma II. H has the 
so-called finite energy property, i.e. 

(0.13) < Qu,a{Yo = l\(7iYx, X / 0)) < 1, Qu,a-a^-s. for all u > 0, a > and d > 3, 

where Yx, x G Z'^, refer to the canonical coordinates on {0,1}^'*. This differs markedly 
from the case a = 0, since the law of random interlacement at any level u > fails to 
fulfill condition ([013]) . see [Hj, Remark 2.2, 3). 

The positivity of a*(n) for u > in (jO.Sp , cf. Theorem 13.11 below, is shown as follows. 
First, we introduce new occupation variables on Z'^, whereby a site x is "occupied" if and 
only if X G X"'*^ and the first-passage holding time at x of the trajectory in the interlacement 
cloud with smallest label (< u) passing through x exceeds a (see (|3.2p for a precise 
definition). In particular, this implies that Lx^u > Oi whenever x is "occupied," hence 
Qu,a dominates the (joint) law of these new occupation variables. Loosely speaking, we 
then prove that, conditionally on X"''^, these new variables define an independent Bernoulli 
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percolation on the discrete interlacement set X"'*^ with a suitable success parameter p{a) 
satisfying lima^Qp{a) = 1. This enables us to use some recent results of [9] to infer that 
the set of occupied vertices has an infinite cluster if p{a) is sufficiently close to 1 (i.e. if a 
is small enough). 

The proofs of the finiteness of Q*(ti) and u^:{a) in ()U.5p and (|U.7|) . see Theorems 15.11 and 
15.21 respectively, both rely on the aforementioned isomorphism theorem (see |15] . Theorem 
0.1), which states that 

{Lx,u + 1:^1) ^pjd, under P (g) P*^, has the 
(0.14) 2 

same law as[-{{px + V^u)"^) under P*^. 

We focus on the claim a^,(ti) < oo. The proof of ()0.7p is somewhat more involved, but has a 
similar flavor. Thus, we consider X"'" for flxed ti > 0, as a becomes large. By (|0.14|) . Qu,a 
(the law of {l{Lx^u > "})xgZ'* under P) is dominated by the law of [l{{ipx + \/2u)^/2 > 
a})^g^tj under P'^ . Hence, intuitively, if L^^u > ct, then \ipx + \/2u| > \/2a, i.e. \ipx\ has 
to be large (since a is). This heuristic reasoning suggests that the asserted finiteness of 
a^{u) is in fact a corollary of ()0.12p . 

Finally, the result (|0.12p concerning "two-sided" level-set percolation for the Gaussian 
free field, see Theorem 14. 71 below, is shown using some of the tools developed in pT] for the 
analysis of (one-sided) level-set percolation (i.e. percolation of the sets {x ^ T^"^ ; ipx > h}, 
h & M; the corresponding critical parameter is denoted by /i*, see (0.4) in [llj). In 
particular, it involves a renormalization scheme akin to the one introduced in Section 2 of 
[TT] (see also [12], [IS])) and crucially depends on the decoupling inequality (Proposition 
2.2 in [TT]; see also Proposition 14.11 below) derived therein. However, we cannot simply 
follow the strategy used to prove finiteness of /i* in [TT] in order to establish (j0.12p , because 

the relevant crossing events {-6(0, L) < — > S{0, 2L)}, with L > 1, h > 0, which refer to the 
existence of a (nearest-neighbor) path in C-^ connecting -6(0, L), the closed ball of radius 
L around the origin in the ^°°-norm, to S{0, 2L), the ^°°-sphere of radius 2L around 0, are 
neither increasing nor decreasing "in (/?," so Proposition 2.2 of [TT] does not apply directly. 
To overcome this difficulty, we proceed as follows. First, we partition Z"^ into disjoint 
boxes of equal side length Lq, for some Lq > 1, and call any such box h-bad if l^^x-l > h for 
at least one site x inside the box (this is quite crude but suffices for our purpose). Next, 
we consider the quantities 

QnW "=" P'^[the box -6(0, L„) contains 2" "well-separated" boxes of side 

length Lq, each of which contains at least one site x with ^Px ^ h], 

for /i > 0, where (-L„)„>o is a geometrically increasing sequence of length scales, see 
(|4.ip . We define Qnih) similarly, with the last condition replaced by the requirement that 
^x ^ —h for some site x in the given box of side length Lq. Using the results of [TT], we 
show that lim„_>.oo 9n (^) — for some careful choice of the parameters h and L„, n > 0. 
Together with a geometric argument in the spirit of Lemma 6 in [9J, see Lemmas 14.41 
and 14.51 below, this yields that large connected components of /i-bad blocks have small 
probability. The claim (|0.12p then easily follows, since the existence of an infinite cluster 
in C-^ implies the existence of an infinite connected component of /i-bad boxes. 

We conclude this introduction by describing the organization of this article. In Sec- 
tion (U we introduce some basic notation, briefly review the definition of continuous- 
time random interlacements, and collect a few auxiliary properties of the measures Qu,a, 
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u, Q > (see above (|U.lc{p ). Sections [2] and [3] are devoted to the uniqueness result (|0.2p 
(see Corollary 12. 4p and to the positivity of in (jO.Sp (see Theorem I3.ip , respectively. 
All results concerning absence of percolation are contained in Sections S] and El Section [J] 
deals solely with the Gaussian free field, and (|U.12p is shown in Theorem 14. 7t after a suit- 
able renormalization scheme has been set up. Section [S] adresses the question of absence 
of percolation for the sets X"'" and V"'". The main results (jO.Sp and (jU.7p are estab- 
lished in Theorems 15.11 and 15.21 respectively, along with the asserted decay behavior of the 
corresponding connectivity functions, see (jU.8p . 

One final remark concerning our convention regarding constants: we denote by c, c', . • • 
positive constants with values changing from place to place. Numbered constants cq, ci, . . . 
are defined at the place they first occur within the text and remain fixed from then on 
until the end of the article. The dependence of constants (and other quantities) on the 
dimension d of the lattice will be kept implicit throughout. 

1 Notation and useful results 

In this section, we introduce some basic notation to be used in the sequel, recall the defi- 
nition of continuous-time random interlacement on Z'^, d > 3, and collect some auxiliary 
properties of the law Qu,a of X"'" (see (|1.18p below), for n, a > 0. 

We denote by N = {0,1, 2,...} the set of natural numbers, by N* = N \ {0} the set 
of positive integers and by Z = {. . . , —1,0, 1, . . . } the set of integers. We write M for 
the set of real numbers, M+ for the set of non-negative real numbers (this includes 0), 
abbreviate r A s = min{r, s} and r V s = max{r, s} for any two numbers r, s S M, and [r] 
for the integer part of r, for any r > 0. We consider the lattice Z'^, and (tacitly) assume 
throughout that d > 3. On Z"^, we respectively denote by | • | and | • |oo the Euclidean 
and ^°°-norms. For any x G Z"^ and r > 0, we let B{x,r) = E Z'^ ; |y — x|oo < r} 
and S{x,r) = G Z"^ ; \y — x\oo = r} stand for the ^°°-ball and ^°°-sphere of radius r 
centered at x. Given K and U subsets of Z'^, K'^ = T!^\K stands for the complement of 
K in Z'^, \K\ for the cardinality of K, K CC means that K (ZTLl^ and \K\ < oo, and 
d{K,U) = inf{|x — y\oo ', x e K,y e U} denotes the £°°-distance between K and U. If 
K = {x}, we simply write d{x, U). Finally, for any K C Z*^, we define the inner boundary 
of K to be the set d^K = {x ^ K \ 3y € K'^, \y — x\ = 1}, and the outer boundary of K 
as dK = d'{K'=). 

We endow Z'^ with the nearest-neighbor graph structure, i.e. the edge-set consists of 
all pairs of sites {x,y}, x,y € Z'^, such that \x — y\ = 1. We consider the spaces Wj^, W 
of infinite, respectively doubly infinite, Z*^ x (0, oo)-valued sequences, such that the Z"^- 
valued sequences form an infinite, respectively doubly-infinite nearest-neighbor trajectory 
spending finite time in any finite subset of Z"^, and such that the (0, oo)-valued components 
have an infinite sum in the case of W^, and infinite "forward" and "backward" sums, 
when restricted to positive and negative indices, in the case of W. We write X„, an and 
9n with n > 0, respectively n G Z, for the Z*^- and (0, oo)-valued canonical coordinates 
and canonical shifts on respectively W, and denote by and W the corresponding 
canonical a-algebras. For id £ W, we will often abbreviate X{w) = {Xn{w))n£Z and 

We let Px, X £ Z'^, be the law on W+ under which {Xn)n>o is distributed as simple 
random walk starting at x and an, n >0, are i.i.d. exponential variables with parameter 
1, independent of the X„, n > 0. Since d > 3, the walk is transient, so W+ has full 
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measure under P^. We denote by the corresponding expectation. Moreover, for any 
measure p on Z'^, we write Pp for the measure J^xeZ'' p{^)Px, and Ep for the corresponding 
expectation. We denote by g{-, •) the Green function of simple random walk, i.e. 

(1.1) gix,y) = J2Px[Xn = y], forx,yGZ^ 



n>0 



which is finite (since d > 3) and symmetric. Moreover, g{x, y) = g{x — y, 0) g{x — y) 
due to translation invariance. For U ^ TJ^ and w G W+, we write Hu{w), Hjj{w) and 
Tu{w) for the entrance time in U , the hitting time of U and the exit time from U for the 
trajectory id, i.e. 

(1.2) Huiw) = inf{n > ; X„(u;) G U}, Hu{w) = inf{n > 1 ; Xn{w) £ U}, Tu = Hue 

We define Hu{w) and Tu{w) in a similar fashion when w G W , with "n G Z" replacing 
"re > 0" in p.2p . and simply write //^'i -f^xj when [/ = {x}. We also introduce Hq{w), 
n > 1, the successive visit times to 0, for lu G W+ or VF, i.e. 

(1.3) H'o=Ho, H^+i = l HS+HooOhs, iiHS^<oo ^ for n > 1. 

I cxD, 11 = oo 

A straightforward application of the strong Markov property at time H^ (together with 
an inductive argument) yields 

(1.4) Po[^o^^ < oo] = p", for all re > 0, where p = Po[-^o < oo]. 

Next, we recall some basic notions from potential theory. Given some subset K CC Z'^, 
we write 

(1.5) exix) = Px[Hk = oo], x £ K, 
for the equilibrium measure of K, and 

(1.6) cap(iC) = ^Kix) 

for its capacity. We further denote by exi-) = eii-(-)/cap(i^) the normalized equilibrium 
measure, li K = B{0, L) is a box of side length L > 1, one has (see for example Section 1 
in [12] for a derivation) 

(1.7) cap(B(0,L)) > for L > 1. 

We now turn to the description of continuous-time random interlacements on Z"^, d > 3. 
We define W* as the space W modulo time-shift, i.e. W* = W / ~, where for any 
w,w' G W, {D ~ ?B' if and only if w{-) = {?'(• -|- k) for some A; G Z. We denote by 
vr* : W — 7- W* the corresponding canonical projection, and endow W* with the largest 
fj-algebra W* that renders vr* : {W ,W) — > {W* ,W*) measurable. For any K CC Z'^, 
we let Wk stand for the subset of W consisting of all those doubly infinite sequences 
for which the Z*^- valued trajectory enters K, write = Wk H {Hk = 0}, and define 
= ^*{Wk) (= T^*{W%)). liK = {x}, we simply write and W*. 

The continuous-time interlacement point process on Z'^ is a Poisson point process on 
the space W* x M+. Its intensity measure is of the form v{dw*)du, where z) is a c-finite 
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measure on W* defined as follows. For all K CC Z"', the restriction of u to is the 
image under vr* of the finite measure Qk on W specified by 

Qk{Xq = x) = exix), for x G Z'^, 

when exix) > 0, conditionally on {Xq = x}, {Xn)n>o, iX-n)n>o and 
((T„)„gz are independent, and respectively distributed as simple random 
walk starting at x, simple random walk starting at x conditioned on not 
returning to x, and as a doubly infinite sequence of independent 
exponential variables with parameter one. 

One verifies as in the case of discrete-time random interlacements (cf. |14|, Theorem 1.1) 
that (|1.8|) defines a unique a-finite measure on W*. In certain instances, it will be 
advantageous to view id G W as {X{iS),a{€j)) £W xT, where W is the space of doubly 
infinite nearest-neighbor trajectories in Z*^ spending finite time in finite subsets of Z*^ (this 
is consistent with the notation from [T3]) and T is the space of doubly infinite (0, oo)- 
valued sequences with infinite forward and backward sums. Accordingly, Qk becomes the 
product measure Qk ® Pt, with Qk as defined in (1.24) of [H] and Pt a probability 
under which the elements of T are distributed as doubly infinite sequences of independent 
exponential variables with parameter one. 

The continuous-time interlacement point process is then constructed on a probability 
space {Q,A,¥) similar to (1.16) of [H], with Q a space of point measures on W* x 
and io = J2i>o ^(^w* u ) denoting a generic element of 0. The interlacement at level u > 0, 
denoted by I", is defined as the (random) subset of Z'^ consisting of all sites visited by at 
least one of the trajectories in the cloud oj with label at most u, i.e. 

(1.9) X"(^) = U range(X(u},)), if ^ = E 

Ui<u i>0 

where idi is an arbitrary element in the equivalence class id*, and range(X(7Sj)) = {Xn{ijJi) ; n £ 
Z}. Its complement V^{uj) = Z'^\X"(w) is called the vacant set at level u. Note that these 
definitions do not depend on the exponential holding times an{vJi), n G Z, i > 0, hence 
the set I'^ in p.9p corresponds to the (discrete-time) random interlacement at level u > 
introduced in (0.7) of [14J. For K CC Z'^, we introduce the random point process (on 
W+ X M+) 

(1.10) (iKiu:) =T.\s,iQ*U,u,)H^: e Wl,}, if ^ = E'^CK.n.): 

j>0 j>0 

where, given some id* G Wk, SKiiS*) stands for the unique element iv^ in Wk satisfying 
Tr*{iv^) = iju*, and for arbitrary tu G W, ?B+ denotes the element of VF+ obtained by 
restricting {D to N (the "forward" trajectory). One can then show (similarly to the proof 
of (1.45) in Proposition 1.3 of [14J) that 

under P, /ii^(a;) has the law of the Poisson 

point process on W+ x with intensity Pe^{dvo)du. 

Given K CC Z'^ and u > 0, we will also consider the random point process 

(1.12) [iK,u{^) = fiKi(^){div X [0, u]) 



ii) 



:ii 
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on the space W+. As in one deduces that the law of jlK,u{^), under P, is that of 

the Poisson point process on W+ with intensity uPej^{did). In particular, this measure is 
finite (its total mass is u ■ cap{K)), hence 

(1-13) flK,u = ^ Sz,, 

i=l 

where Nk,u ~ Poi(itcap(/C)) (the number of trajectories with label at most u entering K) 
and the Zi are i.i.d. VF+-valued random elements with law Pg^ (see below p.5|) for the 
definition of ej^(-)), independent of Nk,u- Occasionally, we will also consider 

(1.14) u:k,u = Y.\^*,u,)'^{^l e W*K, < u}, if u = Y.h^;,u,y 

i>0 i>0 

which is a Poisson point process with finite intensity measure 1^, x[Ou] ' ^('^^*)'^^- 

In this article, we are primarily interested in the field {Lx^u)xeZ'^ occupation times 
(at level u>0), defined as 

X! X! '^n{Wi)l{Xn{Wi) = X,Ui < u} , for X £ Z'^, u> 0, 

i>0 n&L 

biQ* ^.-j G ri, and 7r*(u;j) = for alH > 

(i.e., Wi is an arbitrary element in the equivalence class u)*). From (|U.1|) . p.9|) and p.l5|) . 
we immediately infer that 

(1.16) X" = = {x E ; > 0}, and V" = V"'°, for all u > 0. 

Thus, in particular, the random sets defined in ()U.1|) satisfy X"'" C X" and V"'" 5 V", for 
all a > and u > 0. We endow the space {0, l}^"* with its canonical cr-algebra 3^, denote 
by y^, X G Z"', the corresponding canonical coordinates, define the (measurable) map 

(1.17) : ^ {0, 1}^', a; ^ (l{L,.,„(a;) > a})^^^,, 
and consider the image measure (on {0, 1}^'') of P under '0it,o) 

(1.18) = V-^.a ° foru,a>0. 
Lemma 1.1. (d > 3) 

Let tx, X S Z"', denote the canonical shift operators on {0,1}^''. For a// u,a > 0, tx, 
X G Z"^, are measure-preserving transformations on {{0,1}^'^ ,y,Qu,a) which are ergodic. 

Proof. For arbitrary id £ W and x G Z'^, we define u; + x S by (u; + x)(n) = {Xn{w) + 
x,cj„({t;)), for all n S Z, and write u;* + x for 7r*(u; + x). Given uj = J2i>o^(w* u ) ^ ^ 
and X G Z'', we let TxOJ = J2i>o ^{w*-x u-)- ™ proof of (1.28) and (1.48) in [H], 
one verifies that P is invariant under r^, for any x € Z"'. Using (|1.15|) . one obtains that 
Lx+y,u{^) = Ly^ui^x^), for all X, y G Z'^, u > and uj £ Q. This yields 

(1.19) txO'ilju^a='4'u,aOTx, for X G Z'', u > 0, « > 0, 



Lx,u{^) - 

:i.l5) 

where w 
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hence 

where the last step follows by translation invariance of P. The asserted ergodicity follows 
from the (stronger) mixing property 

(1.20) lim QuA"^ ^ tx^{B)] = • Qu,a[B], for all A,B ey (and ah u,a>0). 

\x\—^oo 

By approximation, it suffices to verify p.2Up for A, B depending on the coordinates in 
some finite set K <Z<Z only. Moreover, by (|1.12|) and (|1.15|) . the local time Lx^u, for 
any x £ K, only depends on u "through fiK,u" i-e. we can write, for all u > and 
X G K, Lx,u = Eilo En>o crn{wi)l{Xn{wi) = x}, if fiK,u = Eilo ^w, fo^' ^ome > and 
Wi G < i < N . From these observations, and in view of p.l9p . we conclude that 
l^niU\i follows from 

(1.21) , lim E[FifiK,u) ■ iF{fiK,u) o Tx)] = E[F{fiK,u)?, 

\x\—^oo 

for any K CC and [0, l]-valued measurable function F on the set of finite point measures 
on W+ (endowed with its canonical fi- field). The proof of (jl.2ip is the same as that of (2.7) 
in [T3] (in particular, note that the presence of exponential holding times is inconsequential 
for this argument, which involves solely the spatial part of the trajectories). This completes 
the proof of Lemma 11.11 □ 

Remark 1.2. (0 — 1 laws) 

We consider the event A = {there exists an infinite cluster} G 3^, which is translation 
invariant. By ergodicity, letting ^'■^(li, a) = = P[X"''^ contains an infinite cluster], 

one obtains the dichotomy 

(1.22) ^Va) = |°' !!'^JJ"'"!=^ 
^ ^ ^ ^ 1 1, if rf'{u,a) > 

(see (|0.3p for the definition of r]-^{u,a)). In particular, this implies ^'■^(n, a) = 1 for all 
n > and < q < a*(n) (recall (|0.4p for the definition of a^{u)), and ^'"^(n, a) = for 
all n > and a > a^{u) (note that a^{u) £ [0, cxd] at this point). 

The conclusions of Lemma 1 1 . 1 1 and (|1.20p continue to hold if one replaces Qu,a by Qu,a, 
the law of (l{x G V"'"})j.g2d under P (using the inversion map on {0, l}^''). On account 
of this, the analogue of p.22p for ^'^(ii,a) = (obtained by replacing Z with V 

everywhere in p.22p ) holds as well. Recalling (|0.6p . this gives ^^{u,a) = 1 for ah a > 
and < u < u^{a), and ^'^(u, a) = for all a > and u > n*(a) (and u^:{a) could be 
infinite at this point). □ 



2 Finite energy property and uniqueness 

In this section, we first establish in Theorem 12.11 that the measure Qu,a has the so-called 
finite energy property, see (jO.lSp . for all u > and a > 0. One important consequence is 
the (almost sure) uniqueness of the infinite cluster of X"'" in the super-critical regime, i.e., 
for all n, a > such that r]-^{u,a) > 0, see Corollarv 12.41 below. Analogous conclusions 
hold for V"'", see Remark 12.31 As mentioned in the introduction, this differs noticeably 
from the case a = 0, which corresponds to discrete-time random interlacements, as Q"'*', 
n > 0, does not have the finite energy property. 
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Theorem 2.1. {d > 3) 

Let Yz, z G Z"*, denote the canonical coordinates on {0, 1}^''. For all u > 0, a > and 
X E Z-^, 

(2.1) < Qu,a{Yx = iWiYz, z^x))< 1, Qu,a-a.s. 

Proof. Let u > 0, a > 0. By translation invariance of Qu,a, see Lemma (TTTJ it suffices to 
prove (|2.ip for x = 0. The latter amounts to showing that for all A E cr(Yz ; z E \ {0}) 
with > 0, one has 

(2.2) Q,,„[^n{yo = i}] >o, 

(2.3) Q,,„[An{yo = o}] >o. 

We begin by proving (|2.2p . To this end, we recall the definition p.lZp of the map V'n,a) 
and define Au^a = ipu,ai^)j so that P[A„^a] = > 0. Thus, we need to show that 

(2.4) ¥[Au,a,Lo,u> a]>0. 

For arbitrary K CC Z*^, we write Nk,u for the number of trajectories (modulo time-shift) 
in the interlacement with label at most u which visit K, i.e. Nk^u = uj(W^ x [0,ii]). 
By (|1.8p . Nk,u has a Poisson distribution with parameter u ■ cap{K), so in particular, 
F[Nk,u > 0] = 1 - exp(-ncap(K)). Using ([TT]), we can thus find K = B{0,L) CC Z'^, 

def 

with L > 1 sufficiently large, and e > small enough such that the event „ =' 
Au,a n {Nk,u > 0} n r\xeK{^x,u ^ (a — e,a]} has positive probability under P, and 
therefore 



(2.5) F[AI^^,Nk,u = N]>0, 

for some > 1. We introduce the set Tk of finite nearest-neighbor trajectories on Z'^ 
starting and ending in supp(ei^) (= d^K), and, given some r E Tk, define W* = ■k*{W^), 
where 

(2.6) = {weW^; {Xn{w))o<n<L^-iQ) = r} E W, 
with Lk{w) = sup{n > 0; Xn{w) E K}. For arbitrary r E Tk, we consider 

D{N,T,u) = {Nk,u = N, uj{W: X [0,u]) > 0}, 

the event that trajectories (modulo time-shift) with label at most u enter K and the 
trace left on Z*^ by at least one of them from the time it first enters K until its time of 
last visit to K is precisely given by r. Note that UtsTk ^i^^T^u) = {Nk,u = X}. Thus, 
on account of (|2.5p . and since Tk is a countable set, we may select r E Tk such that 

(2.7) F[Al^,D{N,T,u)] >0, 

and consider this r = {T{n))Q<n<N-r, with < A^r < oo, to be fixed from now on. Next, 
we let r E Tk be a closed finite nearest-neighbor path starting and ending in r(0), i.e., 
satisfying r(0) = f(A^T-s) = ''"(O), and passing through the origin. Furthermore, we assume 
that range(f) C K and that f visits each vertex in range(f) \{f(0)} exactly once (this can 
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always be arranged). Viewing the set defined in (j2.6|) as x T (see the discussion 
below (jl.Sp ). we define the (measurable) map 

If : — >■ W^, where tf{w) is the path obtained by 

(2.8) _ „ 

"inserting" r when w G hits K, 

i.e. such that Xn{f{w)) = Xn{w), for all n < 0, Xn{f{w)) = r(n), for 1 < n < Nf, 
and Xn{f{w)) = Xn-N^i'^)^ n > Nf. We also introduce an auxiliary probability 
PyV on the space A = M^* 9 (A„)„>i, such that the canonical coordinates on A are 
distributed as independent exponential variables with parameter one. We now define, for 
all A = (A„)„>i G A and i > 1, the maps 

-.W^xT^Wl^xT, (^A,^(^^, t) = {f{w), ^xA*)) 

where (l)\i{t){n) = t{n) for n<0, 4>xAt){n) = \n+{i-i)-Nf for 1 < n < iV^ and 4>\,i{t){n) = 
t{n — Nf) for n > Nf. In words, the effect of ipx^i is to add the piece of path f when 
w G hits K and to "inject" the holding times )yn+{i-i)-Nri 1 ^ ^ ^ underneath it. 
We further define Lp\ ^ : W* by ip^ . o vr* = vr* o ip^^i, for all A G A and i > 0, and 

extend ip\^ to by letting it act as identity on \ W*. Finally, we introduce the 
map <1>^ : A X — fi, 

(2.9) (A, uj) = (A, ujK^u) + (w - 0JK,u), 
with ijJK,u as defined in (|1.14|) , where 

_ AT N 

(2.10) <^f{\uJK,u) =Y.hvl "^^'^ = II'^(<,n.)' 

i=l ' i=l 

where we assume for definiteness that the points {w*,Ui) in the support oiujK,u are ordered 
according to increasing Ui (this yields a well-defined map ^f on a subset of A x having 
full measure under P\ IP, since the Uj's are almost surely different, see (|1.8p ). From the 
preceding construction, we obtain the following 

def. 

Lemma 2.2. The measure Ff =' ^f o [P^^ 0F) is the law of the Poisson point process on 
W* X M_|. with intensity 

(2.11) di''^-l[Q^^]dl + l^^.^^^^^^^^Ji'dl, where 1)'^ = IT* o{{ipoQk) (g)PT) 

{see below (|1.8|) for notation), with I denoting Lebesgue measure on and if as defined 
in (|2.8|) , extended as identity map on W \ . Moreover, 

(2.12) ¥f < P. 

The proof of Lemma 12.21 uses a few tools concerning absolute continuity when dealing 
with Poisson random measures, which we have gathered in Appendix |A] for the Reader's 
convenience. 

Proof of Lemma {KM First, we note that ujk,u and uj — uk,u are independent. Hence, by 
(|2.9p and the superposition principle for Poisson point processes, ()2.1ip follows at once if 
we show that under P\ ® P, 

(2.13) (^f{\,0JK,u) is a Poisson point process with intensity dv^ ■ Ip^^jjc?/. 
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To see the latter, one may argue constructively as follows. Using an explicit representation 
of the process ujk,u (similar to (jl.lSp for fLK,u as defined in ()1.12p ). ()2.13p is immediate upon 
observing that if Z?, i > 1, are independent, W^-valued random elements with distribution 
z>/cap(-ftr) under some probability P, then ip\^{Z*), i > 1, are independent and all 

distributed according to /cap (if) under P ® P\. 

It remains to show ([TT^ . We write P = G o {¥'k,u ® P), where Pi<-,„ and P denote the 
laws of (jJk,u and oj — ijJk,u, respectively, and G{uj,uj') = uj + uj' , so that 

(2.14) Ff = ^fO [Pa (G o (P^^,„ P))] ^ G o [($^ o (Pa ® ^k,u)) ® P]. 

By Lemma IA.31 we obtain that ip o Qx ^ Qk (indeed, in the notation of Appendix El 
the map <p defined in (j2.8p can be written as <pF, with F : Tk — ?■ Tk preserving initial 
and final points, i.e. satisfying (jA.ip ). Hence, <^ 1^, P (= vr* o [Qj^ Pp)), which, 

using LemmaEUand (gISD, yields ($? o (P^^Pi^^^)) <C PE',n. Together with (|XTI|) . this 
implies (|2.12p , and thus completes the proof of Lemma 12.21 □ 

We now conclude the proof of (|2.2p and recall to this end the definition of A^^^ ^nD{N, r, u) 
in (|2.7p . Denoting by Nf £ {1, . . . , Nf} the (only) time at which r visits the origin, i.e. 
f{N^) = 0, we consider the cylinder set 

C = {[0,e/Nf°-' X (a,oo) x [0,e/Nf^-'''f x ^ 
and claim that 

(2.15) $^i(A,,„n{Lo,n > a}) D (C X {A^^ n D{N,r,u))) . 

Indeed, let A G C and u £ A^^n D{N,t,u). In particular, at least one trajectory with 
label at most u in the support of uj belongs to W*. By definition, "adds" the piece 
of path r to each such trajectory when it first hits K. This implies that some trajectory 
with label at most u in the support of ^f{X,io) visits 0, and thus Lo,n(*^*T(A, w)) > a, by 
definition of C. Next, assume x G K \ {0} and L^^ui^) < «• Then in fact Lx^u{^) < a — e, 
and La;^„(<I>f (A, Cbi)) < L^^ui^) ~^ ^ ' j; ^ since at most all trajectories with label at 
most u hitting K belong to W*, and any vertex in K is visited by f at most once. On the 
other hand, if x G K \ {0} and L^^ui^) > ce, then clearly Lx^ui^fi^,^)) > L^^ui^) > o:, 
for, by construction, can only increase the local time at any point. Finally, since the 
range of f is contained in K, Lx^ui^fi^,^)) = L^^ui'^) for any x G K'^. All in all, this 
yields 1{L^„($^ (A, w)) > a} = l{L^,„(a;) > a}, for all x G Z'^V {0}, i.e. ^f{\uj) G Au,a- 
Thus, ()2.15p holds. Finally, we obtain 

P^[^„,„, Lo,„ > a] = (Pa ® P)[$^^(^„,a n {Lo,„ > a})] 
lIzTst 

> PA[C]-P[^^,„I)(Ar,r,n)] 

> 0, 

which, together with (|2.12p . implies (|2.4p . and thus completes the proof of (|2.2p . 

We now turn to the proof of (j2.3p . which is simpler. Let n, a > 0, A G aiYz ! -2 7^ 0) 
satisfy > 0, and let A^^a = ^uq(^)) as above. We denote by A'o,u the number 
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of trajectories (modulo time-shift) with label at most u visiting the origin. Since A'^o.m is 
integer-valued, there exists G N such that 

(2.16) P[A„,„,A^o,« = iV] >0. 

We recall the definition (|1.3|) of Hq, n > 1, the successive times a trajectory visits 0, and 
introduce the (increasing) family of measurable subsets (part of W+) 

(2.17) V^ = {weW+-,XQ{w)=QandHj^^^{w) = oo], forn > 1. 

In words, consists of all trajectories in Wj^ starting in which visit at most n times. 
By virtue of (|1.13|) . we obtain that 

(2.18) P[/i{o},n(t>+") = iV|iVo,« = N] = {Po[Ht' = oo])^ ^ (1 - p")^ 1, 

where the last step is due to transience, and p = Po[Ho < oo] < 1. Since F[Au^a\^o,u = 
iV] > by (IXTUD . it follows from (^TH]) that there exists M > 1 such that P[^„,a, A{o},n(^+^) 
N\No^u = N] > 0, and thus also 

(2.19) F[Au,a\No,u = N, /i{o},jF+') = iV] > 0. 

On the event F{u,N,M) = {iVo,« = /i{o},«(t^+'^) = N}, we denote by Zi, 1 < i < N 
the forward part of the trajectories with label at most u hitting 0, which are distributed 
under P[- \F{u, N, M)] as independent (continuous-time) simple random walks starting 
at 0, conditioned on visiting the origin at most M times each. We consider the random 
variables 

C„(Z,) = /^^?(^.)(^^) if ^SiZ^) < oo, for 1< . < iV and 1< n < M, 
^ ^ \0 else, - - - - ' 

under P[ • \F(u, N, M)]. Note that, conditionally on F{u, N, M), for each realization of 
the event Au^a, the origin is hit at most • M times "in total," i.e. by any trajectory 
in the interlacement at level u. Hence, noting that Lo,u = Si<i<Af Si<n<M Cn(-^i) under 
P[-|F(n,iV,M)], we obtain 

F[Au,a, Lo,u < a\F{u,N,M)] 

> f[Au,a, Cn{Zi) < a/MN, l<i<N, 1 < n < M\F{u,N,M)] 

> (1 - e-"/^^^)*'"^ • F[Au,a, \F{u,N,M)] 
>0, 

where we used in the third line that the variables C„(Zj), 1<2<A^, l<n< M, are 
independent of Au,a under P[ • \F{u,N,M)], and (^TH^ in the last step. Finally, (IX^ 
implies ¥[Au^a, Lq^u < a] > 0, which is (j2.3|) . This completes the proof of (|2.1|) . and thus 
of Theorem O □ 

Remark 2.3. Equivalently to the statement of Theorem 12. H the finite energy property 
holds for the measure Qu,a = {^{x S V^.^D^^g^d, for all n, a > 0. Indeed, Qu,a is transla- 
tion invariant, see Remark 11.21 and given some A € cr{Yz, z ^ 0) satisfying > 0, 

Qu,a[A n {Yo = l}]=QuA A ^{^0 = 0}] > 0, 

where A denotes the "flipped" event (i.e. A = i{A) with the inversion map l : {0, l}^'' — )• 
{0, 1}^" such that Y^ol = for all x £ Z^). Similarly, QuA^^^i^o = 0}] > follows 

from (122]). □ 



13 



Corollary 2.4. For any u,a > such that ri'^{u, a) > (see (|U.3|) ). respectively rj^ {u, a) > 
0, the seiX"'", respectively V"'", contains almost surely a unique infinite component. 

Proof. The set Z^'" is (almost surely) empty for all a > 0. For u > 0, X"''^ = X" is almost 
surely an infinite connected subset of Z,'^, cf. [T5j, Corollary 2.3. For n > and a > with 
r]-^{u,a) > 0, the claim follows from a theorem by Burton and Keane (see for example 
[7], Theorem 12.2), since Qu,a is translation invariant, see Lemma ll. 11 and has the finite 
energy property by Theorem 12. li The same argument applies to V"'", for all u,a > such 
that 7/^(ii,a) > 0, by virtue of Remark 12.31 Finally, uniqueness of the infinite cluster of 
V" = V"''' whenever r]^{u,0) > has been shown in [T7]. □ 



3 Percolation of X" *^ for u > and small positive a 

In this section, we show that for any fixed value of n > 0, the random set X"'" defined 
in (jU.ip contains an infinite connected component with probability one for all sufficiently 
small, positive values of a (depending on u), i.e. that the critical level a*(ii), see (|U.4|) . is 
strictly positive for all u > 0. Note that by construction, X"''^ percolates for every n > 0. 

Theorem 3.1. For all u > 0, 

(3.1) a*(n) > 0. 

Moreover, given u > 0, there exists R > 1 such that for all sufficiently small a > 0, X"'" 
contains ¥-almost surely an infinite component in the slab 1? x [O,/?)'^^^. 

Proof. We aim at showing that the random set X"'" stochastically dominates a certain 
Bernoulli percolation on the interlacement X". To this end, we define, for every n > 0, 
a collection of random variables {(yx,u)xe.'L<'- (r2,^,P) (see below (jl.8p ) as follows. We 
recall that uj!^x},u denotes the restriction of the cloud u & Vt to the trajectories visiting x 
with label at most n, see (|1.14p . and introduce the P-a.s. well-defined 



(3.2) 




2;GX"(w) 



else 

N 

if CJ = uJ{x}^u + (w - ^{x},u) with io^^^^u = ^Q',u,^ 



i=l 



for X and u > 0, where we assume for definiteness that the trajectories in the support 
of oof^x},u s-i^s ordered according to increasing labels Ui (which are P-a.s. different) and Wi 
stands for an arbitrary element in the equivalence class of w)*, i.e. TT*{{ui) = id*, for all 
1 < i < N. Thus, ax,u vanishes if x lies in the vacant set V" = Z"^ \ X" at level u, 
and otherwise collects the first-passage holding time at x of the interlacement trajectory 
with smallest label passing through x. To fix ideas, if C denotes the subset of full 
P-measure on which the collection {crx^u)xeZ'i is well-defined, we set o"x,«('^) = for all 
w e O \ and x G Z'^. 

By (j3.2p and the definition (jl.lSp of local times, L^^ui^) > <^x,ui^), for all x G Z*^, 
n > and u £ ^l, whence 

Qu,a, the law of (l{x G -^^'"}) xez^ u'^der P, stochastically dominates 

(3.3) 

the law of {l{crx,u > x^i'^ under P, for all u > 0, a > 0. 
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Abbreviating Xx,u = ^{x G 2^"}, for x G Z'^, n > 0, and denoting by J-u the cj-algebra 
generated by the random variables Xx,u: x G Z'^, we will show that for any B G B{M.^) 
and u > 0, 

(3.4) IP[K,n).6Z<^ G = P[(Xx,« • r,),^^, G S], P-a.s, 

where P is an auxiliary probability (which doesn't act on Xx,u, x G Z"^) under which Tx, 
X G Z*^, are distributed as independent exponential variables with parameter one. 

Before turning to the proof of (j3.4p . we first explain how the assertion (|3.1|) follows. 
Letting J"'"(w) = {x G Z"^; CT^.,„(tj) > a} (C X'''"(tj)), we have, for all u > and a > 0, 

P[0^cx)] = E[P[0 ^ cxdIJ;]] 

(3.5) ^ E[P[0 lies in an infinite cluster of {x G Z*^; Xa;,u ' Tx > «}]] 

= P® P[0^4^" cxd], 

where we have defined = {x G Z'^ ; -Tj; > a} and used in the last step that Xx,u • > a 
if and only if x G X" and Tx > ct, for all ti > 0, a > and x G Z'^. The problem of 
Bernoulli site percolation on the interlacement set has been recently studied in [S]. By 
virtue of Theorem 1 therein, it follows together with (|3.5p that for every u > 0, there 
exists Oo = ctQ{u) > such that ^"'"o percolates in a thick two-dimensional slab. In 

particular, it follows that P[0 < — > ooj > 0, and in turn from (|3.3|) that P[0 < — > ooj > 0, 
i.e. Q*(u) > ao(^i) > 0. This completes the proof of (|3.ip . 
It remains to prove ()3.4p . i.e. that 

(3.6) ^[{Xx,u)x&d e A, {(Jx,u)x&l G = P ® P[{Xx,u)xe'L'i e A {Xx,u ■ Tx)x&d ^ B], 

for all B G B{R'^), A G ^({0,1}^'*) and u > 0. By Dynkin's lemma, the joint law of 
{o'x,u, Xx,u)x&'L'i is fully specified by the distribution of its finite-dimensional marginals, 
thus, in order to prove (j3.6p . it suffices to show 

^[<yx,u e Bx, Xx,u = ex, x£ K] 

= P P[Xx,u ■ Tx G Bx-, Xx,u = ex, X G K], 

for all K CC Z'^, u > 0, B^. G B(M+) and e^; G {0,1}, x £ K. Moreover, defining 
= {x G K; Ex = 1}, we may assume that Bx 3 for all x G \ in (j3.7p . for 
otherwise both sides of (|3.7p vanish (xa;,M = means x G V", whence Uj^^u = by ()3.2p ). 
All in all, it remains to show 

P[o-x,« £ Bx, X £ K+, Xx,u = Ex, X £ K] 

= P[tx £ Bx, x£ K+] ■ F[xx,u = ex, x £ K], 

for all K CC Z'^, u > 0, Ex £ {0, 1}, x£K, and Bx £ B{R+), x £ K+. 

We now fix some u > Q, K CC Z'^ and e^; G {0, 1}, for x £ K, and assume that 
if+ 7^ 0, since (j3.8p trivially holds otherwise. We consider the Poisson point process ujk,u, 
see (|1.14p . and observe that, ijOk,u being the restriction of uj to all trajectories with label 
at most u hitting K, the event on the left hand side of (|3.8p only depends on uj "through 
^K,u" Now, for all u > and K ddlJ^ (see for example [10], p. 132), 

Nk,u 

(3-9) '^i^:«'= E V 

i=l 
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where, Nk,u is Poisson-distributed with parameter u ■ cap(JC), see (|1.6p . and given Nk,u, 
Zi, 1 < i < Nk,u, are independent, VF-valued random elements ah distributed according to 
Q Kidw)/ cap (K) (so they are at time for the first time in K), and vi < • • ■ < v^^^ ^ are 
independent of Zi, . . . , Zn^^ ^ and obtained by reordering independent uniform random 
variables on [0,^]. We denote by P' the probability governing these auxiliary random 
variables. 

With this representation (in law) of ujk,u at hand, we define J^k,u, for u > 0, as the 
cr-algebra generated by the random variables 

Nk,u, Vi,l<i< Nk,u, and X{Zi) = (X„(Zi))^^g, 1 < i < Nk,u- 

and observe that in the above identity in law (|3.9p . {Xx,u)xeK corresponds to 



ix'x,u)x£K '=' {Hx G range(X(Zj)) for some 1 <i< Nk^u}) 



xGK' 



In particular, x'xm ^ £ K, are measurable with respect to J^k,u- Moreover, by p.8|) and 
on account of the preceding discussion, 

conditionally on J-k,u and on the event {Nk,u ^ Iji the sequences 
(3.10) (a„(Z,))„>o, for 1 < i < Nk, u are independent and all distributed as 

sequences of independent exponential variables with parameter 1. 

For X £ K^, we introduce the random variable Ix = min{l < i < Nk,u] x G range(X(Zj))}, 
which is measurable with respect to J-k,ui and the event 

^Af,i,n = {Nk,u = N, Ix = ix, H{x}{ZiJ =nx, X G K+} (g J^k,u), 

for arbitrary > 1, i = {ix)xeK+ with ix G {I, ■ ■ ■ , N} and n = {nx)xeK+ with n^; > for 
all X £ Kj^. With these definitions, and since the above assumption that ^ implies 
that C\x(lk{)('x,u = ^x} C {Nk,u > 1}, we obtain 

(3.11) 

^[(^x,u £ Bx, X G Xx,u — Ex, X £ K] 

N 



E' 



l{x'x,u=ex, x£K}J2 E J2 ^A^,^,r.-^'[H^nAK)^Bx, X£K+}\Tk,u] 



N>1 ix=l na;>0 
xGK+ X&K+ 



for arbitrary Bx G ;B(IR+), x G The event ^Ar,i,n is non-empty only if the map 

Kj^ — > ({1,. . . , A^}, N), X 1—^ {ix,n-x) is injective (for otherwise there would exist x / y 
with x,y £ range(X(Zj)) for some i £ {1,...A^} and Hs^x}{Zi) = H^yj{Zi), which is 
impossible). Thus, (j3.10p implies 

lAjv,i,n • ^'WnAZiJ ^Bx, X£K4 J'kA = lAjv,i,„ • P% £Bx, x£ K+], 

for all N >1, ix £ {1,... , N}, Ux > 0, and Bx £ B{R+), x £ K+, with P and Tx, x £ Z'^, 
as defined below ()3.4p . Inserting this into (|3.1ip yields (|3.8p . which completes the proof 
of (|3.4p , and thus of Theorem 13. 1[ □ 
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4 Results on the Gaussian free field 



We now turn to our other main object of study, the Gaussian free field on Z"^, (i > 3, as 
defined in (|U.9|) . and prove in Theorem 14.71 below that the level sets >C-^ defined in (jU.lU|) 
do not percolate when /i > is sufficiently large. We will use this fact in Section [S] as 
a crucial preliminary step towards addressing the issue of absence of percolation for the 
sets X"'" and V'''". To begin with, we adapt some of the results obtained in [TT] to our 
present purposes. This includes setting up an appropriate renormalization scheme. Thus, 
we introduce a geometrically increasing sequence of length scales 

(4.1) Ln = IJ^Lo, for n > 0, 

with Lq > 1, Iq > 100 to be specified below, and corresponding renormalized lattices 

(4.2) L„ = L^Z'^, for n > 0. 
We also define 

(4.3) Bn,x = x+ ([0, L„) n Zf, forn > and x G L„, 

so that {Bn^, X G L„} defines a partition of Z"^ into boxes of side length L„ for all n > 0. 
For any vertex x G Z"^, we denote by yo{x) the unique vertex in Lq such that x G i?o,yo(a;)- 
A finite sequence vr = (xi)o<i<Ar with < < oo, G L„ for all < i < A and 
— Xi\ = Ln for all < z < A — 1 will be called a nearest-neighbor path (of length 
A) in L„, for all n > 0. An (infinite) nearest-neighbor path vr = (xi)i>o in L„ is defined 
similarly. 

Given some nearest-neighbor path vr = (xj)j>o in Z'^, we consider the (sub-)sequence 
{xi,,)o<k<M, where io = 0, i^+i = ini{i > ; Xi ^ Bo,y(,(^^j}, for all > (with the 
convention inf = oo), and M = supj/c > ; ik < oo} (< oo). We then define the trace 
of vr on Lq as the sequence 

(4-4) ^0 = (yo(a;iJ)o<fc<M- 

It follows that 



(4.5) TTo is a nearest-neighbor path in Lq (of possibly finite length). 

The same construction works if vr itself has only finite length, say A (one then defines 
io = 0, ik+i = inf{i G {ifc + 1, . . . , A} ; Xi i3o,yo(xi^)})- In this case, vtq necessarily has 
finite length, too, i.e. M < oo. 

We write T^'^') = {1,2}'= for all A; > (with the convention {1,2}° = 0), and T„ = 
Uo<fc<n ^^'^^ the canonical dyadic tree of depth n. For any given parameter 

(4.6) r > 10 satisfying 2r < Iq, 

we call a map T : T„ — t- Z*^ a proper embedding of Tn in with root at x (zhn if 

i) r(0)=x, 

ii) for all < /c < n: if mi, 7712 G T^^^^^ are the two descendants 
of m G T^''\ then T{mi),T{m2) G l^n-k-i n -Bn-fc,r(m)> and 
|r(mi)-r(m2)|oo > 
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Note that, together with (|4.1|) . the condition Iq > 2r in (|4.6|) guarantees that for any 
mi,m2 as above, the £°°-distance between the sets Bn-k-i,T(mi) and Bn-k-i,T(m2) is 
bounded from below by L^-k-i (see also Remark l4.2i 1) below). 

We denote by h.n,x the set of proper embeddings of T„ in with root at x S L„, for 
n > 0. One easily infers that 

(4.8) |A„,.| < ntf . {itf . . . mr = ii'of'"^ < {irr- 

We now describe the events of interest. For each x G Lq, let Aq^x be a measurable subset of 
{0, l}^"^ (endowed with its canonical ci-algebra, and with canonical coordinates Y^, z Z,'^). 
The collection {Ao.x; x € Lq} is said to be I^Q-adapted if 

(4.9) Ao^x £ a{Y,; z G Bq^^), for all x £ Lq. 
For arbitrary /i G M, we introduce the measurable map 

(4.10) : R^' ^ {0, lf\ iv.Uz'^ ^ {IW. > h})^^^„ 

and, given an Lg-adapted collection A = {Aq^x] x G Lq}, consider the quantity 



(4.11) pi{h)= sup P«[ fl ^l\A^^rim)) 



for n > 0, /i G 



m 



(recall that P'^ denotes the law of Gaussian free field on U^, see ()0.9p ). The following 
proposition provides "recursive" bounds for p^(/i„) along a suitable sequence {hn)n>o, for 
certain collections A of Lo-adapted events. 

Proposition 4.1. (Lq > 1, r > 10, > 100 V 2r in (jH]) and (gSD) 

There exist positive constants ci and C2 such that, defining 

(4.12) M(n,Lo) = C2(log(2'^L^))'/', 
i/ien, given any positive sequence {Pn)n>o satisfying 

(4.13) /?„> (log 2)^/2 _^M(n,Lo), foraUn>0, 
and any increasing, real-valued sequence (/in)n>o satisfying 

(4.14) /i„+i > /i„ + ci/3„r'^-2(2/(^(rf-2)^n+i^ ^ ^ 

/or a// L,Q-adapted collections A = {Aq^x', x G Lq} of increasing events, respectively A' = 
{A'qx] X G Lq} of decreasing events, one has 

(4.15) P^+i{hn+i) < P^{hn? + Se-C'"-^^"'^"))', for all n > 0, 
respectively 

(4.16) p^^^{-hn+i) < p^'i-hnf + 3e-(^"-^("'^o))', for all n > 0. 
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Remark 4.2. 

1) To prove Proposition 14.11 one simply follows the steps of the proof of Proposition 2.2 
in [11] (see also Remark 2.3, 2) in [llj). with minor modifications: denoting by j'j-"''^^^ ^ 
i = 1,2, the set of leaves in T„_|_i which are descendants of vertex i, i.e. = 
{{i,i2, ■ ■ • ,in+i) ; ifc G {1,2}, 2 < k <n + 1}, and letting Kr,i = U^gj^C^+i) -Bo,r(m), for 
T G An+i^x, X G L„+i, one has, by virtue of ()4.7p ii), Kq-^i C 7-(i), for i = 1, 2. Hence, 

d{Kr,i,Kr,2) > d{Bn^r(i)iBn,T{2)) 

= |r(i) - r(2)u - L„ > ^ - L„ c • 

r r 

for some c > and all T G A^+i.^;, n > 0, x G L„+i. In contrast, to deduce (2.31) in [TT] . 
one uses the fact that the sets Ki, K2 defined in (2.27) of [IT] satisfy d{Ki,K2) > c'L^+i- 
This accounts for the change from (2.23) in [TT] to (|4.14|) above. 

Furthermore, by (j4.9|) , the event on the right-hand side of (j4.1ip is measurable with 
respect to the cr-algebra generated by the coordinates ipx, for x G UmeTi") -^o,T(m)- The 
cardinality of this set is bounded by 2"Lq, which justifies the modification in the definition 
of M(n,Lo) from (2.21) in [TT] to (imi) above. 

2) In all applications below, the collections of Lo-adapted events will be of the form 
^ = {tx{Aofi)', X G Lq} {{tx)xeZ'' denote the canonical shifts on {0,1}^''), with ^0,0 
increasing or decreasing and measurable with respect to the coordinates in i?o,o- In this 
case, in the definition (j4.11|) of p^(/i), it suffices to take the supremum over all T G A^^x 
for an arbitrary fixed 2; G L„, by translation invariance. 

3) By definition, for all Lg-adapted collections A, A', of increasing, respectively decreasing, 
events, and for all n > 0, 

(4.17) PnW is a non-increasing and (h) a non-decreasing function of /i G M. 

4) For future reference, we define two particular collections of Lg-adapted events, namely 

(4.18) A = {Ao,x ; X G Lo}, with Ao,x = \J {Yy = l}, and A' = {Ao,x ; xeU}, 

where Aq^x = UyeBo ^ ~ ^} denotes the event obtained by "flipping" all configurations 
of Aq^x, cf. Remark 12.31 By symmetry, one easily deduces that p^(/i) = (—h), for A, A' 
as defined in ([TT^ . ah n > and heM. 

5) As is to be expected, the parameter r, which regulates the sparsity of the tree in 
(|4.7|) . competes against the "sprinkling" condition (|4.14|) (intuitively, the bigger r is, the 
closer the leaves of the tree can potentially get, hence the larger the increase in parameter 
hn-\-i — hn needs to be in order to dominate the interactions). For the puporses of the 
present work, taking r proportional to Iq will suffice (thus, one could omit it completely 
from the picture). We do however keep track of the parameter r in our presentation of 
the renormalization scheme in anticipation of future applications, for which it might be 
needed. □ 

Upon selecting (as in (2.51) of [TT]) 

(4.19) /3„ = (log2)V2+M(n,Lo) + 2("+i)/2(ni/2 + i^y2^, n > 0, 
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for some Kq > to be specified below in (|4.22|) . and with M{n,Lo) as defined in (j4.12|) 
(note that ()4.19p satisfies the condition ()4.13p for every choice of Kq > 0) , one can induc- 
tively propagate the bounds (j4.15p and (|4.16p . provided the induction can be initiated, 
see below. 

Proposition 4.3. (Lq >l,r> 10, Iq > 100 V 2r) 

Let A be an L,Q-adapted sequence of increasing events, respectively A' an L,Q-adapted se- 
quence of decreasing events. Assume ho G M. and Kq > 3(1 — e^"'^)^"'^ B are such 
that 



(4.20) P^(/io) < e-^°, resp. p^' {-ho) < e-""", 

and let the sequence {hn)n>o satisfy (|4.14p with (/3n)n>o defined in (|4.19p . Then, 

(4.21) p^{hn) < e-(^«-^)2", resp. p^' {-h^) < e-(^«-^)2" for all n > 0. 

Proof. On account of Pr op osition 14 . 1 1 and (|4.19p . the proof of Proposition 14.31 is the same 
as that of Proposition 2.4 in [TT]. □ 

For the present purposes, it will suffice to select 

(4.22) Ko = log (2/2^^) + B 

in the definition ()4.19p of /3„. Moreover, we will solely consider (increasing) sequences 
ihn)n>o with 

(4.23) ho>0, /in+i -/in = ci/3„r'^-2(2/Q('=^-2)^n+i^ foralln>0, 

so that condition ()4.14p is satisfied. Note that Lq, Iq, r and /iq are the only parameters 
which remain to be selected in order to fully specify the sequence (/in)n>o- But for any 
choice Lq > 1, r > W, Iq > 100 V 2r and /iq > 0, the limit h^o = limn_^oo hn is finite. 
Indeed, we observe that as defined in (|4.19p (with M(n, Lq) given by (|4.12p and Kq by 
g2D) satisfies < c{Lq,Iq)T'+^ , for all n > 0. Hence, 



(4.24) h^ ^ hQ + cr''-' PrW'"Y^' < hQ + c'{LQ,lQ,r) ^ (4/0^'^-^^^' 

n=0 n=0 

This completes the description of the renormalization scheme. 



Next, we establish a (somewhat general) geometric lemma, similar to Lemma 6 of 
[2], which will be useful in several instances below. The setting is as follows. Given an 
integer > 1 and a sequence of length scales (Ln)n>o satisfying ()4.ip . for some Lq > 1, 
r > 10 and ^ 100 V 2r, we consider a family of events ^q^, x G Lq, 1 < z < A^, on the 

space {0,1}^'^ (equipped with its canonical c-algebra), such that yl^*-* = {j4q^; x G Lq} 
forms a collection of Lg-adapted events, for all i = 1 . . . , A^. The reason for considering 

such collections (rather than just one) is the monotonicity condition on the events in 
Propositions 14. l l and 14.31 In applications, A^ will typically be less than 10. 

In order to gain some control over the distance between the localized, but "amorphous" 
events in A^'^\ we impose certain geometric constraints, using the tree structure in (j4.7p . 
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To this end, we first recall that A^^^^ is the set of proper embeddings of Tn (the canonical 
binary tree of depth n) in Z'^ with root at x G L„, see (|4.7p . and define the events 

(4.25) A^^^^= U fl forn>0, xeL„andl<i<iV 

(this definition is consistent in the case n = 0). In words, An^x is the event that 2" 
"well-separated" events (indexed by the leaves of a binary tree of depth n), "located" 

within the box Bn,x, all simultaneously occur. More specifically, if A^^y and ^g^/ are any 
two such events, then y, y' £ Bn,x H Lq and \y — y'\oo > Li/r (> 2Lq). 

On account of (j4.7|) , we observe that any proper embedding T G ^n,x-, n > 1, 
is uniquely determined by specifying T{i) = Xi £ ^n-i H Bn^x, i = 1,2, with \xi — 
X2\oo > Ln/r, and % G An-i,a;,, for i = 1,2, where Ti{{ii,. . . = T{{i,ii, . . ■,ik)), for 
{ii, . . . ,ik) S r'^'^^ < /c < n — 1, i.e., % is the embedding corresponding to the restriction 
of T to the descendants of i in T", for i = 1,2. Thus, from (j4.25p . we obtain the recursion 

(4.26) Ag, = U A« 1^,^ n A« 1^,^ , forn > 1, X G L„ and 1 < i < iV. 

xi, X2GL„_inB„,3; 
ki-a;2|cx)>in/r 

We now introduce some randomness into the setting, and assume to this end that 
(il, J^, P) is a probability space on which N {0, Ij^'^-valued random fields C^*^ = (Ci^*^)xGZ'*) 
1 < i < A^, are defined. (In applications below, C*-*^ will involve the Gaussian free field 
on Z'^, and later also {Lx^u)xeZ''-^ u > 0, the field of occupation times for continuous-time 
interlacements, see above (j4.5ip and (|5.18p .) We consider the events 

(4.27) = {C« G } 

on for n > 0, X G L„ and 1 < i < N, with An^x as above. We think of the events 
Bn^x as "bad" events, and their probability will be typically very small, see (|4.37p below. 
Accordingly, we define a vertex x G L„ to be n-bad of type i if the event Bn^x occurs (under 
P), and simply n-bad if the type is not specified, i.e. if 

N 
i=l 

occurs. A 0-bad vertex will be called bad. Further, we define {i?(x,L„) 5(x,2L„)}, 
for n > and x G L„, as the event that B{x,Ln) H Lq is connected to S'(x,2L„) n Lq 
by a nearest-neighbor path of bad vertices in Lq. The following geometric lemma will be 
useful in proving that long paths of bad vertices in Lq have small probability. For future 
reference, let 

(4.28) C3{N) = 4(7V4'^ + 1), for iV > 1. 

Lemma 4.4. (N >1, Lo>l, r > C3{N), and Iq > 2r) 
For all n >0 and x G one has 

(4.29) {B{x,Ln) <^ S{x,2Ln)} C [j {y is n-bad}. 

yeh„n{x+[-2L„,2Ln)'^) 
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Proof. We proceed by induction over n. Clearly, (|4.29|) holds for n = and arbitrary 
X G Lq. We now suppose it holds for n — 1 and all x £ L„_i (with n > 1). We consider an 
arbitrary vertex xq £ L„ and assume that {B{xo, Ln) <—> S'(xo,2L„)} occurs. To prove 
(|4.29p . we thus need to show that 

(4.30) there exists a vertex ?/ € L„ n (xq + [—2Ln, 2L„)'^) which is n-bad. 

By definition, since the event {B{xo,Ln) 5(xo,2L„)} occurs, there exists a nearest- 
neighbor path vr of bad vertices (in Lq) connecting B{xo, Ln) to S{xo, 2L„). We claim that 
vr intersects the spheres S{xo, Ln + 4[L„/r]j), for all j = 0, . . . , NA'^ (observe in passing 
that [Ln/r] = [loLn^i/r] > 2L„_i > 2, for all n > 1). Indeed, since r > C3{N) by 
assumption, this follows from the fact that 



(4.31) 



< 4 


Ln' 






- r - 




< 4 






r 



■ iV4^ + 2Ln-i 

r r r 



(the reason for adding 2L„_i will become apparent in a moment). Hence, there exist 
iV4'^ + 1 distinct vertices zj G L„_i n S{xo,Ln + 4[L„/r]j), < j < 7X^4"^, such that 
vr n i?(-2;j, Ln-i) 7^ 0, for all j. Moreover, ()4.3ip also shows that 

(4.32) B{zj,2Ln-i) C (Z'^ n {xq + [-2L„, 2L„)'^)), for ah < i < iV4^ 

thus vr connects B{zj,Ln^i) to S{zj,2Ln-i) (since it connects B(xQ,Ln) to S'(xo,2L„)), 
i.e. the events {ii?(zj, L„_i) S{zj ,2Ln~i)} , < j < NA'^, all occur. Note that, since 
2Ln-i < [Ln/r], the sets B{zj,2Ln-i), < j < N4'^, are all disjoint. 

We now apply the induction hypothesis individually to each of the events {B{zj, Ln-i) 
S{zj,2Ln-i)}, < j < Ni'^, and obtain that 

there exist N4'^ + 1 vertices yj G L„_i n {zj + [-2L„_i, 2L„_i)'^), 
^"^'^^^ 0<j< iV4'^, which are (n - l)-bad. 

Furthermore, by construction, for arbitrary < j < j' < A'^4'^, 



(4.34) 



IVj -Vj'loo > d{B{zj,2Ln-i), B{zj' ,2Ln-i)) 



Zj'loo - 4-L„„i > 4 



Lr. 



iLn-l > 



Ln 



where we have used in the last step that 2L„_i < [Ln/r], for all n > 1 (see above (|4.31|) ). 

The family {Bn,y'; y' G L„ H (xq + [— 2L„, 2L„)°')} consists of 4°^ disjoint boxes (recall 
(|4.3|) ). the union of which is the set Z'^n (xq + [— 2L„, 2LnY). In particular, by (|4.33p and 
(|4.32p . the latter set contains all NA"^ + 1 vertices yj, < j < NA'^, hence, 

there exists a vertex y G L,„ n [xq + [~2Ln, 2L„)'^) such that Bn,y 

(4.35) ' 
contains at least + 1 of the vertices in the set {yj; < j < NA }. 

We now show that 

(4.36) the vertex y defined by (|4.35p is n-bad. 
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By and the set Bn,y n {y^; < j < iV4"'} contains at least + 1 distinct 

(n — l)-bad vertices, each having one (or several) of only different types (see below 
(|4.27|) ). Hence, there are at least two vertices 2/1,2/2 G Bn^y n {2/j; < j < N4'^} which 
have the same type, i.e. for some io G {1, • • • ,N}, the events B^'^^ and B^^^}-^ both 
occur. By (|4.34p . \yi — 2/2I00 > Ln/r. Thus, the event 

B(io) I I nik)) p ^(io) / 3 ^(io) p ^(io) n 

J/', j/"eL„„inB„,H 

|j/'-y"|oo>in/r 

occurs, that is, the vertex y is n-bad of type io, and in particular, it is n-bad. Therefore, 
(|4.36|) holds, which yields (j4.30p . and completes the proof of Lemma 14.41 □ 

The geometric Lemma [4.41 has the following, more quantitive corollary, tailored to our 
future purposes. 

Lemma 4.5. {N > 1) 

//, for some Lq > 1, r > c^lN), and Iq > 2r, 

(4.37) P[>3lil] < 2"^", for alln>0, xe L„, l<i<N, 
then, for this choice of Lq, r and Iq, 

(4.38) P[B{x,Ln) ^ S{x,2Ln)] < NA'^ • 2-^", for alln>0, x£ L„. 

In essence. Lemma [4.51 asserts that the probability of having long paths of bad vertices 
in Lq is small, provided (|4.37|) holds. In applications, we will use Proposition 14. 31 to ensure 
the latter condition is satisfied. 

Proof. The conditions of Lemma [4.41 are satisfied, thus ()4.29p holds. Hence, 



K A l l4:29l l , r ^ / X 1 ll437t 

P[B{x,Ln)^ Six,2Ln)] < 4'^supP 



< iV4'^-2-2" 



for all n > and x G which yields (|4.38p . □ 

Remark 4.6. 1) Even though we will not need this below, we note that the conclu- 
sion (|4.29p of Lemma 14.41 (and (|4.38p of Lemma 14. 5p continues to hold if one replaces 

{B{x,Ln) S{x,2Ln)} in (|4.29p by the event that B{x,Ln) is connected to 5(x,2L„) 
by a *-nearest-neighbor path of bad vertices in Lq. The above proof still works in this 
case. Moreover, for the sole purpose of Lemma 14.41 the only relevant condition on the 
events Bn]x, apart from the "cascading property" ()4.25p . is that the events at level n = 
be Lo-adapted. But their precise form, as given by (|4.27p . is immaterial (only adapted to 
our later purposes). 

2) The bound ()4.38p obtained in Lemma 14.5! will enable us to deduce not only that the 
connectivity functions of the random sets C-^, X"'", V"'" tend to as distance grows 
to infinity in a certain region of their respective parameter spaces (i.e. that there is a 
non-trivial sub-critical regime), but also that their decay is stretched exponential when 
the parameters are sufficiently "far away" from the critical points, see (|4.53p and Remark 
ISai below. □ 
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With Lemma 14.51 at hand, we are ready to prove the main result of this section con- 
cerning "two-sided" level set percolation for the Gaussian free field on TJ^, d > 3. We 
introduce the map : {0,1}^ , {^Px)x&'^ ^ {'^{Wx\ > h})^^^^, for /i > 0, 

consider the measure 

(4.39) Q^ = V',,oP« (on{0,l}^'), 

and recall the definition of the critical parameter f)* = inf{/i > 0; Q^[^ o oo] = 0} in 
(|U.11|) . The following theorem strengthens the result (2.65) of [llj . 

Theorem 4.7. 

For all sufficiently large levels h> 0, the sets C-^ do not percolate, i.e. 

(4.40) (0 <) f)=, (d) < oo, /or a// d > 3. 
Moreover, there exist positive constants C4, c, c' and < p < 1 such that 

(4.41) Qh[B{0, L) i — > S{0, 2L)] < c ■ e'^'^\ for all h > C4 and L > 1. 
Proof. First, we note that (|4.4U|) follows from ()4.4ip . Indeed, 

(4.42) Q^[0 i — ^ 00] < Q^[5(0,L) i — > S(0,2L)], for all /i > 0, L > 1. 

By (|4.41|) . the quantity on the right-hand-side goes to zero as L — t- 00 for h > C4, whence 
Qhi^ ^ — ^ 00] = for all h > C4, i.e. f)* < C4 (< 00). 

We now turn to the proof of (|4.4ip . which makes use of the renormalization scheme 
introduced above. Thus, we consider a sequence of length scales {Ln)n>o as defined in 
(gH), with 

(4.43) Lo = 10, lo = 2r, r = 03(2) (see for the definition of C3(iV)), 

and corresponding renormalized lattices (L„)„>o, see (|4.2|) . In particular, condition (|4.6p 
is satisfied, and Iq > 100 by definition of C3{N). For h > and x G Lq, we introduce the 
events 

^olW = { max ipy>h}, 

(4.44) 

= { min < -h} 

(see (|4.3p for the definition of the boxes Bn,x), and define the events Bn]i:{h), Bnl:{—h), 
for all n > 0, X G L„, h>0, as in ()4.25p . i.e. 

(4-45) SS(/^)= U n <rM(^)' 

and similarly for Bn}x{-h). Since BQ^}^{h) = <I>^^(Ao,x) with given by (!4.10p and Aq.x 
as defined in ()4.18p . we obtain 



(4.46) P^[e«(/^)] < |A„,.|- sup n ^SV)(^) ^ (^0')' -Pnih), 
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for n > 0, X G L„, h > 0. For the remainder of this proof, A will solely refer to the 
collection of events defined in ()4.18p . 

We now consider the sequence {hn)n>o defined in (|4.2c{|) . Since Lq, r and are fixed, 
cf. (|4.43|) . only ho in (j4.23p remains to be selected. By an elementary estimate, we obtain, 
for all /iQ > 0, 



Po (ho) = ^ Pool^ojJ = P [ max ipy > ho\ 
(4-47) < |5 I . (2vr<,(0))-V2 / 

Jh 



ho 



where we have also used translation invariance, see Remark 14. 2t 2), in the first step. (One 
could also have used the BTIS-inequality, see for example Theorem 2.1.1 in [T], to bound 
Po{ho)-) Now, since Kq as defined in (|4.22|) is completely determined by the choice of Iq 
in (gaS]), (I07|l yields 

(4.48) Poiho) < e-^o, for all ho > c', 

i.e., condition (|4.2U|) holds for sufficiently large ho. Setting ho = c' and recalling that 
hoo = lim„_^oo hn is finite, see (|4.24|) . we thus obtain, by virtue of Proposition 14.31 

(4.49) p^ih^) < p^ihn) < (2/2^) "2", for all n>0, 
and thus, together with (|4.46|) . 

(4.50) P^[Bi^l{h^)] < 2-2", for all n > 0, x € L„. 

Since 99 = {^x)x<^Z''- ^las the same law as —ip under P^, we deduce from the definition 
that P'^[eS(-/i)] = P'^[B^nl{h)], for all /i > 0, n > and x e L„. Thus, the 
bounds (|4.5U|) also hold with Bn)ci—hoo) in place of BnJdhoo)- 

We define a vertex y S Lq to be bad if the event Bo^^{hoo) U Bo^^{—hoo) occurs, i.e. if 
\'^z\ ^ hoo for some z E Bo^y, and observe that, if there exists a nearest-neighbor path vr 
in C-^°° connecting B{x,Ln) to S{x,2Ln), for some n > and x G L„, then there exists 
a nearest-neighbor path of bad vertices in Lq connecting B{x, Ln) H Lq to ^(x, 2L„) n Lq. 
Indeed, the trace ttq of vr on Lq, cf. (|4.4|) . is such a path: by construction, it is a nearest- 
neighbor path in Lq, see (|4.5p . which connects -B(x, L„)nLo to S{x^ 2L„)nLo. Moreover, if 
y is any vertex in Lq traversed by ttq, then vr n Bo^y 7^ 0, so in particular max^g^,, l^^^l > 

hoo, i-e. y is a bad vertex. The probability of the event {B{x,Ln) 5(x,2L„)}, 
which refers to the existence of a nearest-neighbor path of bad vertices (in Lq) connecting 
B{x, Ln) n Lq to S{x, 2Ln) H Lq, can be bounded using Lemma [13] (with N = 2, P = P^, 
= l{ip^ > hoo} and Cx^ = 1{lPx < -hoo}, x G Z'^, see (|07)l and ^M)), which applies 
due to (|4.5Up and the choices in (j4.43p . All in all, we obtain 



(4.51) Q^^ [B{x, Ln) ^ 5(x, 2L„)] < [B{x, Ln) ^ S{x, 2L„)] ^< c2~2" , 

for all n > 0, 2; G L„. We now set p = log 2/ log /q, whence 2" = 1^'^ = (L„/Lo)^. Given 
L > 1, we first assume there exists n > such that 4L„ < L < ALn+i- Then, since 



(4.52) Q^^ [5(0, L) ^ 5(0, 2L)] < Q^^ 



U {B{x,Ln)^S{x,2Ln)} 



xgL„: 
S(x,L„)nS'(O,L)^0 
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and the number of sets contributing to the union on the right-hand side is bounded by 
do"\ (|4.5ip and (|4.52p readily imply (|4.4ip with h = hoc, for all L > 4Lo, and by adjusting 
the constants c, c', for L < ALq as well. Observing that Q'j^[B{0, L) i — > 5(0, 2L)] is a 

def 

decreasing function of h, for all L > 1, it follows that (j4.4ip holds for all h > hoc = C4. 
This completes the proof of Theorem 14.71 □ 

Remark 4.8. 1) From ()4.4ip . one easily deduces that 

(4.53) Q^[0 i — > x]<c- e-'="l^l^ for ah /i > C4 and x G Z'^, 

for some positive constant c" and c, p as in (|4.4ip . i.e. that the connectivity function 
Q^[0 < — > x] of the level set C-'^ has stretched exponential decay in x for sufficiently large 
h. Indeed, (|4.53p follows since 



Q^[0^x]<Q^[B{0,L) ^ S{0,2L)] < c-e-'^"!^!' 
whenever 2L < \x\ao < 2{L + 1), for all h > C4. 

2) f}^, is strictly positive in large dimensions. Let h^, denote the critical parameter for 
percolation of the sets E^^ = {x G Z*^; ipx > h}, for /i G M. Since is contained in 
C-^ for all h > 0, one has /i*(d) < f)*(d) for all d > 3, and by Theorem 3.3 of [llj, /i* is 
positive in large dimensions. □ 



5 Absence of percolation for X" " and V" " 

We now return to random interlacements, and consider the sets X"'", V"'" defined in (jO.ip . 
for u,a >0. We deduce in Theorem 15 . 1 1 b elow . using the isomorphism theorem (|U.14p in 
conjunction with Theorem 14. 7[ that X**'" contains (almost surely) no infinite cluster, for 
arbitrary u > and a = a{u) sufficiently large. By similar methods, we are able to show 
that V'*'", for a > and large enough u = u{a), does not percolate either, see Theorem 

Without further ado, we recall the definition of the critical parameter a^{u) in (|U.4p and 
begin by collecting a few elementary properties of this function. Clearly, a*(0) = 0. By 
construction, see (|1.15p and (|1.18p . the measure Qu' a stochastically dominates the measure 
Qu,a, for all > u > and a > 0. Noting that «*(«) = supja > ; Qu,a[0 < — > 00] > 0} 
(with the convention sup0 = 0), it follows that 

(5.1) a*(ti) is a non-decreasing function of n > 0. 
Furthermore, we have the following 

Theorem 5.1. 

For all u > 0, 

(5.2) a*(n) < 00 

{we recall that a*(u) > 0, when u > 0, by (|3.ip ). Moreover, for all n > 0, there exist 
positive constants c^lu), c, d , and < p < 1 such that 

(5.3) F[B{0, L) 5(0, 2L)] < c • e-^'■^^ for all a > c^iu) and L>1. 
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Proof. Let u > 0. The finiteness of a^{u) in (|5.2|) follows from (|5.3|) . Indeed, this follows 
from the same argument as the one used to deduce (|4.40p from ()4.4ip . 

We now prove (j5.3|) . Clearly, the law Qu,a of > Q^D^g^d under P, is stochasti- 

cally dominated by the law of (llLx^u+V^xf^ > '^^)x&'^ under P(E)P'^, for any n, a > 0. By 
the Isomorphism Theorem (|0.14|) . the latter is the same as the law of {l{{ipx + \/2u)'^ /2 > 
a})^gg^, under P*^. Moreover, {ipx + \/2u)^/2 > a implies \ipx\ > \f2a — \P2al. Thus, for 
all M > and q > u, 

(5.4) Qu,a is stochastically dominated by Q^[^ with /i(u, a) = \/2a — \/2n (> 0) 

(see (|4.39|) for the definition of Q^). In particular, since {i3(0,L) i — \ 5(0, 2L)} is an 
increasing event, we obtain, for any a > (\/2u + 04)^/2 (see Theorem 14. 71 for the definition 

of C4), 

(5.5) 

QuAB{0,L)^S{0,2L)] < Qg„^^)[B(0,L) ^5(0,2L)] < c • for L > 1, 

for some positive constants c, c' and < p < 1, where we have used in the last step 
that a > (\/2ii + €4)^/2 implies h{u,a) > C4. Hence, (j5.5|) yields (|5.3p with c^iu) = 
(\/2n + 04)^/2. This completes the proof of Theorem 15.11 □ 

Finally, we consider the set V"'", with n, a > 0, and recall the definition of the critical 
parameter it* (a) in (|U.6p . We observe that 

(5.6) u^{a) is a non-decreasing function of a > 0. 

Indeed, V"'" (a;) D V"'"(a;), for all u > 0, a' > a > and oj £ n (the space on which 
P is defined, see below (|1.8p "). thus P[0 ^ — ^ ooj > P[0 i — > oo\, which yields (15. 6p since 

n,(a) = sup{n > 0; P[0 ^ 00] > O}. 

We also note that, since V"''' = {x G Z'^; L^^u = 0} coincides with the vacant set 
of random interlacement at level u introduced in [T3], we have it#(0) = u*, where u^, refers 
to the critical parameter for percolation of V" . As mentioned in the introduction (see the 
references below (|U.6p ). n* is known to be strictly positive (and finite) for all d > 3. We 
now prove that the set V"'" undergoes a non-trivial percolation phase transition as n > 
varies, for every (fixed) value of a > 0. 

Theorem 5.2. 

For all a > 0, 

(5.7) (0 <) = ^^(O) < ti*(a) < 00. 

Moreover, for all a > 0, there exist positive constants CQ{a), c , d and < p < 1 such 
that for all u > CQ{a) and all L > 1, 

(5.8) F[B{0, L) 5(0, 2L)] < ce-"'^' . 

Proof. We begin with ()5.7p . The inequality ti*(a) > for all a > is immediate from 
(|5.6p and ti*(0) = n*. The finiteness of u^{a) follows from ()5.8p (just as ()5.3p implies ()5.2p . 
see the proof of Theorem 15. ip . 
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It thus remains to show (|5.8|) . The proof encompasses a renormaUzation argument. 
Thus, we consider the increasing sequence of length scales (-Ln)n>o defined in ()4.ip (and 
corresponding lattices L„, for n > 0, see (|4.2|) ). with 

(5.9) Lo = 10, r = C3(3) and /q = 2r (see ^^7M for the definition of C3(iV)). 

In what follows, we identify any event A occurring under P with the event AxM.^'' occurring 
under P ® P^, and similarly any event B under with Q x B. For a,u> and x G Lq, 
we define the events (under P P'^) 







= { max (py > \/u/2}, 




(5.10) 




= { yjj^ < -Ju/2] 








u) = { min (Ly^u + ^9^^) < J(\/2^+ ^ 





(see (|4.3p for the definition of the boxes i?o,a;)- We call a vertex x G Lq (a,ii)-bad if 

(5.11) ^g(n)U^g(«)u45(a,n) 

occurs under P -P*^. The reason for the choices in ()5.10p is the following 
Lemma 5.3. (u, a > 0) 

For all n > and x G 

(5.12) F[B{x,Ln)r^S{x,2Ln)] < P P^[i?(x, L„) ^"44"' 5(x, 2L„)] , 

where {B{x,Ln) ^ "^"^ ^ ""-^ »S'(x, 2L„)} is t/ie event that there exists a nearest-neighbor path 
of (a, u)-bad vertices in Lq connecting i?(x, L„) n Lq to S{x, 2L„) n Lq. 

Proof of Lemma \5.'A By translation invariance, it suffices to consider the case x = 0. Let 
n > 0. By definition, if {5(0, L^) — > 5(0, 2L„)} occurs, there exists a nearest-neighbor 
path TT of vertices in V"'" connecting i?(0, L„) to 5(0, 2L„). We consider ttq, the trace of 
vr on Lq, see (|4.4p . and show that 

(5.13) all vertices traversed by ttq are (a,u)-bad. 

This implies ()5.12p . for by construction (cf. ()4.5p ). ttq is a nearest-neighbor path in Lq 

V " ' "-^ '77 d 

connecting B(0,L„) n Lq to 5(0, 2L„) n Lq, whence {5(0, L„) i-^ 5(0, 2L„)} x C 

{B{0,Ln) ^"^'^'^ 5(0, 2L„)}, which yields ^SM- 

Let X G Lq be any vertex in range(7ro). By definition of ttq, Bq^x H vr 7^ 0. In particular, 

(5.14) < Q, for some yo G -Bo,x- 



We now assume ;So^(q,u) does not occur, i.e. Py^u + V'y/^ > (\/2a + \/u/2) /2, for all 



y G -Bo,^:. Then, 

a + i<^2^ ~ + '-^l > '-{V2^+^u/2f > a + ^ 

i-e. (/'yo — ^/^' where we have used (a + 6)^ > + 6^ for all a,6 > in the last step. 

Thus, B^qI.{u) yjB^l.{u) = {maXj/gSoa; Iv'?;! — vW^I occurs, and therefore x is (a,u)-bad. 
This completes the proof of (|5.13p , and thus of Lemma 15.31 □ 
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We now return to the proof of 



(3) 

Bn,x{oi,u), for n > 0, x G L„, and u, a > 0, by 



and inductively define the events Bnl;{u), BnM"^ 



4!U^)= u n 

and similarly for Sn,i(ti), Bn'x{a, u). As in (|4.46|) . when i = 1 or 2, we obtain, using (|5.1U|) . 
(|4.8|) and the symmetry of P*^, 

P P^[Si^),(u)] < (/g'^)^" • p^{J^), for all n > 0, X e L„, u > 0, 



(5.15) 

where A refers to the family of events (on {0, l}^") defined in (|4.18|) and p^i) is given by 
(|4.11|) . As for the third collection of events, we claim that 

(5.16) F^P'^[B^^l{a,u)]<{ll'^f"-p^{,/u/2-V2a), for all n > 0, x e L„, tt, a > 0. 
Indeed, the Isomorphism Theorem (|0.14p apphed to the events Bq ^.(a, u) from (|5.1Up yields 



P^[Bl?Ua,u)] < |A„,,.|- sup P0P^ n B^\,Ja,u) 
EH 

= |A„,a;| • sup 

T €An,x 



j(3) 



Pi { min 

< \An,x\ ■ sup P"^ n { min V'j/ < 



which, using (|4.8p to bound |A„^^| and symmetry of , yields ()5.16p . 

Since as defined in (j4.22p is fully determined by the choice of in (|5.9p , the BTIS- 
inequality yields (cf. the argument leading to (|4.48p ) p^ih) < e~^^\ for all h > c. The 
sequence (/in)n>o defined in (j4.23p with ho = c (and Lq, Iq, r given by (15.91) ) has a finite 



limit /loo = limn-}-oo /in, see ()4.24p . and Proposition 14.31 implies that Pni^oo) < (2^0^^) ^" 



for all n > 0, cf. Together with (I^T^ . and setting ^noo(a)/2 = V2a + /io 

this yields 



(5.17) 



(t.oo(a))] = P0 («oo(a))] 
P®P^[i3(3)(a,Uoo(a))] "2-2", 



| [5T31 l.l l4A7t 

< 



for all n > 0, X G L„ and a > 0. On account of (j5.17p and the choice of r in 



Lemma applies (with N = ?,, P = ¥®P^, ci^^ = l{ipx > ^/u^^Ja)/2}, Cx' = l{fx < 
-Vuoo{a)/2} and ci^^ = l{Ly^^^^^) + ^1/2 < {V2^+ y^uMf^f f^}, x G see gSZl) 
and (j5.10p ). and we obtain, using Lemma that for all n > 0, x G L^i, a > and 
u > Uoo{a) 
(5.18) 



.(2) 



'[B{x,Ln) ^ S{x,2Lr. 



< 
< 



»[P(x,L„)^^ 5(x,2L, 



(g> P'^\B(x,Lr, 



(q.tt oo (a)^) -bad 



S(x,2L„)] 



< 



c2- 



(where we also used in the first line that the law Qu,a of (l{x G V^'^D^-g^d, is stochastically 
dominated by Qu',a, for all u > u'). By the same interpolation argument as that in 
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we deduce from ([STB]) that P[S(0,L) ^ 5(0, 2L)] < ce'''^, for some c, c' > 0, 
p = log 2/ log /q and all u > Uoo(a)- Hence, (|5.8p holds with CQ{a) = Uoo(o)- This 
completes the proof of Theorem I5.2[ □ 

Remark 5.4. 1) From (j5.3|) and (|5.8|) . one easily deduces that the connectivity functions 

¥[0 i — > x\, P[0 i — > x\ have stretched exponential decay in x as |x| — t- oo, for all u > 
and Q > C5(n), respectively for all a > and u > cq{q) (cf. Remark 14.81 1)). 

2) One may introduce the auxiliary critical parameters (cf. Figure [1] in Section ^ 
ii**(a) = inf {n > 0; P[i?(0,L) '^—^ S'(0, 2L)] has stretched exponential decay in L}, 

and similarly a*^,(ti), where the infimum is now over all q > and the event in the 

probability is replaced by {-6(0, L) < — > S{0, 2L)} (note in particular that n**(0) coincides 
with the quantity n^,* from [12] )• Theorems 15.11 and 15.21 implv that a*(n) < a**(ti) < oo 
for all It > and u^{a) < ii**(a) < oo for all a > 0. This raises the important question 
whether the parameters actually coincide. □ 



A On absolute continuity for Poisson random measures 

In this appendix, we collect a few results regarding absolute continuity in the context of 
Poisson random measures, and more specifically of P, the law of random interlacement. 
These results are needed solely in the proof of Theorem 12.11 We use <C to denote absolute 
continuity, and begin with the following general 

Lemma A.l. Let v and v' he two finite measures on a common measurable space {W,W), 
and assume that v' <^ u. Then P^,/ <^ F^, where F,^/, denote the laws of the canonical 
Poisson point processes with intensity measures v, v' , respectively. 

Proof. One verifies that the Radon-Nikodym derivative is given by (with a; = Y^^=i a 
generic finite point measure on W) 

^(o.) = fr ^(^.). 

dF^, ^ ' \}^ dv^ ' 

□ 

Remark A. 2. Lemma [A. 1 1 applies directly when v' is obtained from v by restriction to a 
measurable subset Y G W, i.e. v\-) = i/(- n V^. □ 

The following result concerning the intensity measure of random interlacements ensures 
that Lemma lA.ll applies in the context of "path surgery arguments" of a certain kind, 
which we now describe. We recall (see below (|1.8|) ) that W = W x T, where W is the 
space of doubly infinite, nearest-neighbor trajectories in Z'^ spending finite time in any 
finite subset of Z'^. We denote by Z„, n E Z, the canonical coordinates on W. Moreover, 
for any K CC Z'^, we can write 1^* P = vr* o (Q^ (g) Pt)., where Qk is a measure on 

W , supported on C W , which consists of those trajectories hitting K at time 0. 
Finally, for arbitrary K CC Z'^, we denote by Tk the set of finite- length (discrete-time), 
nearest-neighbor trajectories in 7/ starting and ending in the support of ei^(-) (see (|1.5|) ): 

Tk = {t = (T(n))o<„<iv.; Nr > 0, T(n) G Z^ for < n < N^, |r(n + 1) - r(n)| = 1, 

for < n < Nr, and T(0),r(iV^) G supp(ei^)}. 
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Let F : Tk Tk be a map which preserves initial and final points, i.e. 

(A.l) F(t)(0) = r(0) and F(r)(7V^(,)) = T(iV,), for all r = (T(n))o<n<Ar. G Tk- 

F induces a (measurable) function (pp : 1^]^ — ^ as follows. For any w G VF^, (Pf{w) 
is obtained by replacing the excursion of w from time zero (when it hits K) until the time 
of last visit to K by its image under F, i.e. 
(A.2) 

{Zn{w), n <0, 

r{n), 0<n<Nf, if f = F((Z„(w))o<„<l^(^„)) , 

where Lk{w) = sup{n > 0; Zn{w) G K}, for w G W^. One then obtains the following 
Lemma A. 3. {K CC Z'^) 

For any map F : Tk Tk cls above, the measure ifp ° Qk is absolutely continuous with 
respect to Qk, and 

(A.3) d{ipF oQK) = f- dQK, 

with 

(A.4) f{w)= (2d)■^^('")-^^ /orw; G ly^. 

F(T)=(w)(n))o<„<£^(„) 

Proof. We recall (see [H], Theorem 1.1) that the law of {Zn)o<n<LK under Qk is supported 
on Tk and 



QK[{Z-n)n>0 G A, {Zn)o<n<LK = {Zn+LK)n>0 G -B] = 

• e;,(T(0)) • P.(o)[Z„ = Tin), 0<n<Nr]- eK{r{Nr)) ■ P^;v.)[^]' 



for all T G Tft- and A,B £ W+, where W+ denotes the canonical cj-algebra on the 
space of nearest-neighbor trajectories in Z"^ spending finite time in any finite subset of Z'^, 
Fx, X G Z*^, is the restriction to (Ty+,W+) of the law of (discrete-time) simple random 
walk on Z"^, and = Px[-\Hk = oo] (we will use Z„, n > 0, to denote canonical 

coordinates on W+). For arbitrary sets An C Z'^, n G Z, we have 

(<^F o QK)[Zn £ An, n £ Z] = QK[{Zn ° ^f) £ An, n £ Z] = 

EH 



QK[{Zn ° V>f) £ An, n£ Z, {Zn)o<n<LK = t] 
t&Tk 

Qi\:[^n G An, n < 0, Zn-Np(^)+Nr G ^n, > Nf{t)^ {Zn)o<n<LK = t] ' 

tGTa-: F(T)(n)eA„, 



53 ^^o)[^n G An, n > 0] • ei^(T(0)) • (2d)-^- • ei^(T(7V,)) 

tSTa-: F{T)(n)eA„, 
0<ra<AfF(T) 



X G An+Np^,y n>0] 
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E PnrmiZn G n > 0] • e^(F(r)(0)) • (2d)-^^W • eK{F{r){Np^^,))) 

t&Tk- F{T)(n)eA„, 



E 



Qi^[^n G ^n, n < 0, (Zn)o<n<LK = ^i'^)-- (^n+Lx)«>0 



n > 0] 



reTx: F(r)(n)eA„, 
0<n<Arj^(^) 



{2d) 



N 



F(t) 



-Nr 



f=F{T) 



E QK[Zn eAn,ne Z, iZn)o<n<Lj, = t] • E (2^^)'^""'^^ = 

F(r)=f 

where, in the penultimate Hne, we adopt the convention that a sum over an empty indexing 
set is equal to zero (no contribution arises if f ^ Im(F)), and / is defined in (|A.4p . To 
see that / is finite, we note that Lk{w) < oo for all w G {K is a finite set), and 
observe that, on account of (jA.ip and ()A.4p . for every w G W%, setting Xi = wifi) and 

Xe = w{Lk{w)), 



f{w) < E 



LK{w)-N.r 



t{0)=x„t{N^)=x^ 

E (2d)^^(") • PxA{Zn)o<n<N^ =r]< (2d)^^(-)(l + P,J#,,, < CX)]) < CX). 

reTK- 

T{0)=X„T{N^)=Xe 

We conclude that / is the Radon-Nikodym derivative of ipp o Qk with respect to Qk, 
i.e., (|A.3p holds, and in particular, (pp ° Qk Qi^- This completes the proof of Lemma 

EH □ 
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